A Robust Knapsack Based Constrained Portfolio Optimization

Authors

  • A. Makui Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
  • F. Vaezi Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
  • S. J. Sadjadi Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
Abstract:

Many portfolio optimization problems deal with allocation of assets which carry a relatively high market price. Therefore, it is necessary to determine the integer value of assets when we deal with portfolio optimization. In addition, one of the main concerns with most portfolio optimization is associated with the type of constraints considered in different models. In many cases, the resulted problem formulations do not yield in practical solutions. Therefore, it is necessary to apply some managerial decisions in order to make the results more practical. This paper presents a portfolio optimization based on an improved knapsack problem with the cardinality, floor and ceiling, budget, class, class limit and pre-assignment constraints for asset allocation. To handle the uncertainty associated with different parameters of the proposed model, we use robust optimization techniques. The model is also applied using some realistic data from US stock market. Genetic algorithm is also provided to solve the problem for some instances.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Robust Portfolio Optimization

We propose a robust portfolio optimization approach based on quantile statistics. The proposed method is robust to extreme events in asset returns, and accommodates large portfolios under limited historical data. Specifically, we show that the risk of the estimated portfolio converges to the oracle optimal risk with parametric rate under weakly dependent asset returns. The theory does not rely ...

full text

Robust portfolio optimization

It is widely recognized that when classical optimal strategies are used with parameters estimated from data, the resulting portfolio weights are remarkably volatile and unstable over time. The predominant explanation for this is the di¢ culty to estimate expected returns accurately. We propose to parameterize an n stock Black-Scholes model as an n factor Arbitrage Pricing Theory model where eac...

full text

Relative Robust Portfolio Optimization

Considering mean-variance portfolio problems with uncertain model parameters, we contrast the classical absolute robust optimization approach with the relative robust approach based on a maximum regret function. Although the latter problems are NP-hard in general, we show that tractable inner and outer approximations exist in several cases that are of central interest in asset management. AMS s...

full text

portfolio selection by robust optimization

this paper discusses the portfolio selection based on robust optimization. since the parameters values of the portfolio optimization problem such as price of the stock, dividends, returns, etc. of per share are unknown, variable and their distributions are uncertain because of the market and price volatility, therefore, there is a need for the development and application of methodologies for de...

full text

A robust approach to the chance-constrained knapsack problem

Chance-constrained programming is a relevant model for many concrete problems. However, it is known to be very hard to tackle directly. In this paper, the chance-constrained knapsack problem (CKP) is addressed. Relying on the recent advances in robust optimization, a tractable combinatorial algorithm is proposed to solve CKP. It always provides feasible solutions for CKP. Moreover, for two spec...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 33  issue 5

pages  841- 851

publication date 2020-05-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023